Snake Graphs Arising from Groves with an Application in Coding Theory

نویسندگان

چکیده

Snake graphs are connected planar consisting of a finite sequence adjacent tiles (squares) T1,T2,…,Tn. In this case, for 1≤j≤n−1, two consecutive Tj and Tj+1 share exactly one edge, either the edge at east (west) (Tj+1) or north (south) (Tj+1). Finding number perfect matchings associated with given snake graph is most remarkable problems regarding these graphs. It worth noting that such allows bijection between set positive continued fractions. Furthermore, have also been used to find closed formulas cluster variables some algebras solutions Markov equation, which well-known Diophantine equation. Recent results prove give rise string modules over path algebras, connecting research theory representation algebras. This paper uses interaction define Brauer configuration induced by schemes multisets called polygons. Such named configurations. work, polygons admissible words, which, after appropriate transformations, permit us sets binary trees groves. Admissible words generate codes whose energy values can be estimated using Catalan numbers. We include in Python routines compute (i.e., codewords), generated codes, numbers dimensions obtained

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Distributed systems with symmetries: general properties arising from an application

The discussion in this talk follows from a recent contract to study control strategies for the segmented primary mirror of the European Extremely Large Telescope (E-ELT), in a comprehensive realistic setting. The talk starts by describing this application and naturally relates it to a distributed systems approach. Then it describes several specific issues and solutions for the control of the E-...

متن کامل

An Application of Pólya's Theory of Counting to an Enumeration Problem Arising in Quadratic Form Theory

The purpose of this paper is to count the number of isomorphism types of reduced Witt rings of nondegenerate symmetric bilinear forms over fields with a fixed number of orderings. All of the background material necessary for understanding the situation in which this counting problem arises will be described in Section 1. Using results from [2], this problem is restated in Section 2 in terms of ...

متن کامل

On Involutions Arising from Graphs

We investigate various aspects of involutions of groups, i.e, anti-automorphisms of order at most two. The emphasis is on finite abelian groups. We count the number of involutions for the cyclic groups, and consider the problem for direct products of groups. We also give a characterization for the set of skewed squares of finitely generated abelian groups with identity as the involution. The pr...

متن کامل

On Asymptotics of Certain Sums Arising in in Coding Theory

Recently, T. J(lpve [IEEE IT, 41, jOg51 analyzed the average worst case probability of undetected error for linear [n, k; q] codes of length n and dimension k over an alphabet of si7,c q. The following sum 5 n = I:i:=:l (7Hi/n)i(li/n)n-i arose, which has also some other applkations in codlng theory, average case analysis of algorithms, and combinatorics. T. IG!ilve conjectured an asymptotic exp...

متن کامل

On asymptotics of certain sums arising in coding theory

Recently, T. Kllve IEEE IT, 41, 1995] analyzed the average worst case probability of undetected error for linear n; k; q] codes of length n and dimension k over an alphabet of size q. The following sum S n = P n i=1 ? n i (i=n) i (1 ? i=n) n?i arose, which has also some other applications in coding theory, average case analysis of algorithms, and combinatorics. T. Kllve conjectured an asymptoti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computation (Basel)

سال: 2022

ISSN: ['2079-3197']

DOI: https://doi.org/10.3390/computation10070124